- Title
- A novel clustering methodology based on modularity optimisation for detecting authorship affinities in Shakespearean era plays
- Creator
- Naeni, Leila M.; Craig, Hugh; Berretta, Regina; Moscato, Pablo
- Relation
- ARC.140104183 and ARC 120101955 http://purl.org/au-research/grants/arc/DP120101955
- Relation
- PLoS One Vol. 11, Issue 8
- Publisher Link
- http://dx.doi.org/10.1371/journal.pone.0157988
- Publisher
- Public Library of Science (PLOS)
- Resource Type
- journal article
- Date
- 2016
- Description
- In this study we propose a novel, unsupervised clustering methodology for analyzing large datasets. This new, efficient methodology converts the general clustering problem into the community detection problem in graph by using the Jensen-Shannon distance, a dissimilarity measure originating in Information Theory. Moreover, we use graph theoretic concepts for the generation and analysis of proximity graphs. Our methodology is based on a newly proposed memetic algorithm (iMA-Net) for discovering clusters of data elements by maximizing the modularity function in proximity graphs of literary works. To test the effectiveness of this general methodology, we apply it to a text corpus dataset, which contains frequencies of approximately 55,114 unique words across all 168 written in the Shakespearean era (16th and 17th centuries), to analyze and detect clusters of similar plays. Experimental results and comparison with state-of-the-art clustering methods demonstrate the remarkable performance of our new method for identifying high quality clusters which reflect the commonalities in the literary style of the plays.
- Subject
- clustering methodology; large datasets; Jensen-Shannon distance; Information Theory; memetic algorithm; literary works; Shakespearean
- Identifier
- http://hdl.handle.net/1959.13/1344631
- Identifier
- uon:29463
- Identifier
- ISSN:1932-6203
- Rights
- © 2016 Naeni et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- Language
- eng
- Full Text
- Reviewed
- Hits: 8935
- Visitors: 3716
- Downloads: 400
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Publisher version (open access) | 2 MB | Adobe Acrobat PDF | View Details Download |